IntroducereAlocareDinamica

Liste



Liste - Structuri de date alocate dinamic

Etape inserare nod:
  1. se rezervă/caută spaţiu de memorie în HEAP
  2. dacă există spaţiu, se completează toate câmpurile de informaţie utilă
  3. se fac/refac legăturile/înlănţuirea nodului inserat cu cele existente
Etape ştergere nod:
  1. recomandare (opţional) : se copiază într-o vb.temporară adresa nodului care va fi şters
  2. se refac legăturile/ înlănţuirea nodului/nodurilor rămase
  3. se şterge nodul respectiv